package gold.gold03;

/**
 *
 */
public class S0803魔术索引 {
    /**
     * 100, 虽然知道应该是要二分法做, 但是我拒绝。
     */
    public int findMagicIndex(int[] nums) {
        for(int i = 0; i < nums.length; i ++){
            if(nums[i] == i) return i;
        }
        return -1;
    }
}
